SCHUBERT PROBLEMS WITH RESPECT TO 
OSCULATING FLAGS OF STABLE RATIONAL CURVES 



Of 
00 



DAVID SPEYER 



Abstract. Given a point z £ P 1 , let -F(,z) be the osculating flag to the 
rational normal curve at point z. The study of Schubert problems with 
respect to such flags F{z\), Fiz^), . . . , F(z r ) has been studied both 
classically and recently, especially when the points Zi are real. Since the 
rational normal curve has an action of PGL2, it is natural to consider 
the points (21, . . . , z r ) as living in the moduli space of r distinct point 
in P 1 - the famous Mo, r - One can then ask to extend the results on 
Schubert intersections to the compactification Mo, r - 

The first part of this paper achieves this goal. We construct a flat, 
Cohen-Macaulay family Q(d,n) over Mo,r, whose fibers over Mo, r are 
isomorphic to G(d,n) and, given partitions Ai, . . . , A r , we construct a 
flat Cohen-Macualay family S(Ai,...,A r ) over Mo, r whose fiber over 
(zj, ... , z r ) £ Mo, r is the intersection of the Schubert varieties indexed 
by Ai with respect to the osculating flags F(zi). 

In the second part of the paper, we investigate the topology of the 
space <S(Ai, . . . , A r )(R) in the case that ^ |Ai| = dim G(d, n). We show 
that <S(Ai, . . . , A r )(R) is a finite covering space of Mo, r , and give an 
explicit CW decomposition of this cover whose faces are indexed by 
objects from the theory of Young tableaux. 



1. Introduction and Summary of Results 

Consider 2n — 4 points Z\, ■ ■ ■ , Z2n-4 in P 1 - The Wronski problem is to 
find degree n — 1 rational functions p(z)/q(z) on P 1 which have critical points 
at the Zi. Such a rational function is to be considered up to automorphisms of 
the target space. More intrinsically, let V be the vector space of degree n — 1 
polynomials in z. Then p{z) and q{z) span a two dimensional subspace of V, 
and this subspace is an intrinsic characteristic of a the map z i-> p(z)/q(z), 
unchanged by automorphisms of the target. If we consider (p(z),q(z)) as a 
point of the Grassmannian G(2,n), then the condition that p{z)/q{z) has a 
critical point at Z{ corresponds to a Schubert condition on (p(z), q(z)) , and 
solving the Wronski problem amounts to finding the intersection of 2n — 4 
Schubert conditions. 

The group PGL2 acts on P , moving the points z%. This action extends 
to an action on G(2,n), and to an action on the solutions of the Wronski 
problem. So it is natural to consider the input to Wronski problem as 2n — 4 
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distinct points Z{ in P , modulo the action of PGL2. The space of 2n — 4 dis- 
tinct points in P 1 modulo the action of PGL2 is Mq^u-a- Roughly speaking, 
this paper will extend this problem to the compactification Mo,2n-4- 

Our construction applies to any Grassmannian and any Schubert prob- 
lem, not just the ones which arise from the Wronski problem. To be precise, 
embed P 1 into P 71 " 1 by <j) : t t-> (1 : t : t 2 : • • • : t™" 1 ). Let ^(z) be the 
fc-fold derivative of this map. Let Ff,(z) be the fe-dimensional subspace of 
C fe spanned by the vectors 4>(z), (jP-\z), . . . , (^^(z). If we reparametrize 
our source P 1 , then the 4>( k \z) change but the vector spaces Fk(z) are un- 
changed. We write F,{z) for the flag C F\(z) C F 2 {z) C • • • C F n _i(z) C 
C n . For a partition A, let f2(A, z) be the subvariety of G(d,n) which obey 
Schubert condition A with respect to the flag F,{z). (We will review the 
definitions of Schubert conditions, and conventions for working with parti- 
tions, in Section [2) For distinct points zi, z 2 , ■ ■ ■ , z r in P 1 , and partitions 
Ai, A 2 , . . . , A r , let 0(A., z,) be f|I=i Zi). 

Let U r be the space of r distinct ordered points in P 1 and let Ai, A2, 
. . . , A r be the an r-tuple of partitions as above. Let f2(A,) C U r x G(d,n) 
be the variety whose fiber over {z\, . . . , z r ) 6 U r is f2(A», z 9 ). This variety 
has been very well studied and the main results are the following: For any 
(zi, . . . ,z r ) G U r , the intersection (~)Q(\i,Zi) is of the expected dimension 
d{n — d) — [3j Theorem 2.3]. Combined with the obvious flatness 

of f2(A) over U r , and the Cohen-Macaulayness of Schubert varieties |15j . 
this means that ri(A») is Cohen-Macaulay, and is flat over U r of relative 
dimension d(n — d) — X^[=i 1^1- ^ = d(n — d), then the fiber of S7( A,) 

over any point of U r (M) is a reduced union of real points [11]. This last result 
was known as the Shapiro- Shapiro conjecture before it was proved by 
Mukhin, Tarasov and Varchenko, and we will refer to it by this name within. 
These are the results we will be generalizing to the case of stable curves. 

The group PGL2 acts on P 1 and on G(d,n); the latter action is by iden- 
tifying C n with Sym n_1 C 2 and taking the action on G(d, n) induced by the 
action of GL2 on Sym n_1 (C 2 ). This gives rise to actions of PGL2 on U r 
and on S7(A») C U r x G(d,n). For r > 3, the action of PGL2 on U r is free. 
Free actions of reductive groups on quasi-projective varieties always have 
geometric quotients, so we may quotient by this action and get a family 
f2(A,)/PGL2 —> £/ r /PGL2 = Mq t which inherits the good properties of the 
family 0(A») — > U r . Our goal will be to extend this family to Mq^. Here 
are our main results. 

In all of the following theorems, let < d < n and let r > 3. All partitions 
have at most d parts, each of which are at most n — d. Our theorems will 
take place within a flat, Cohen-Macaulay family Q(d,n) over Mq^ whose 
fibers over Mq^ are isomorphic to G(d,n). We will construct this family in 
Section [3l 

Theorem 1.1. For A a partition with at most d parts, each at most n — d, 
there is a flat, Cohen- Macualay subfamily Si{\) of Q{d,n), extending the 
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family J1(A, 2j)/PGL2 over Mq^. For any partitions Aj, the intersection 
P)[ =1 5j(Aj) is Cohen-Macaulay and flat over M$, r of dimension d{n — d) — 
Y, \\\- If d(n — d) — \ W < 0, then this intersection is empty. 

We write <S(A») for f)l =1 Si(\)- We now describe the irreducible com- 
ponents of the fibers of <S(A»). Let (C,z 9 ) be a stable genus zero curve 
with r marked points z±, . . . , z r . Let Ci, . . . , be the irreducible com- 
ponents of C and let . . . , w v -\ be the nodes of C. We will say that 
x £ Cj is a special point if it is either a marked point, or a node. For 
a partition n = {fi±,fi2, ■ ■ ■ ,Hd)-> let H C be the complementary partition 
(n—d—fj,(i,n—d—[Xd-i, ■ ■ ■ ,n—d—p,{). Consider the following combinatorial 
data: For each component Cj of C, and each special point x € Cj, assign a 
partition u(Cj,x), obeying the following conditions: 

(1) If Zi lies in Cj, we have v{Cj, Zi) = Aj. 

(2) If Cj and Ck meet at the node w, then v{Cj,w) = u(Ck,w) c . 

Given the stable curve (C,z,) and this combinatorial data, let T(C, z,,v,) 
be the variety nj=i ^(^(Cj 5 where x, runs over the special points 

of Cj. Let T(C, z,) = \_\ T(C, z 9 ,u 9 ), where the union runs over all com- 
binatorial data as above. 

Theorem 1.2. The irreducible components of the fiber ofS(\.) over (C,z 9 ) 
are isomorphic to the irreducible components of T(C, z,). 

We do not attempt to describe how the components of 5(A # ) meet. 

For many possible maps v, the product YYj=i £l(v(Cj, x,), x,) is empty. 
In particular, if YlxeCj \ u (Cj, x )\ > d(n — d) for some component j, then 
we get no components for this v,, so we can restrict to the case that 
YlxeCj W(Cj,x)\ < d(n — d) for every Cj. In the case that Yl \K\ = d(n — d), 
this can be made into an equality: 

Proposition 1.3. IfJ2\^i\ =d(n — d), then IIJ=i ^(^(Cj, a;,), x.) is empty 
unless "YlxeCj \ v (Cj,x)\ = d(n — d) for every component Cj. 

One would like to say that we get an irreducible component of the fiber of 
5(A») for each u 9 obeying YlxeC- \ v (Cj,x)\ < d{n — d), but this isn't quite 
true. First of all, it may be that Q(v(Cj,x,),x 9 ) is empty even though the 
above inequality is satisfied. If we restrict ourselves to those u, where all 
the Q(v(Cj,x*),x 9 ) are nonempty, then Cl(u(Cj,x»),x m ) is irreducible when 
J2xeCj \ v (Cj,x)\ < d{n — d). So, if all the Q,(u(Cj,x,),x») are nonempty and 
all of the sums YlxeCj WiQ, x)\ are < d(n—d), then we do get one irreducible 
component. However, if YlxeCj \ u (Cj,x)\ = d(n — d), then Q(v(Cj,x,),x») 
consists of several points, the number of such points being given by the 
Littlewood-Richardson coefficient. 

In particular, when ^ |Aj| = d(n — d) and we are over a real point of 
Mo, r , we can make an especially nice statement. 
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Theorem 1.4. IfJ2\^i\ = d{n — d), then the fiber ofS(X,) over Mq^(M.) is 
a reduced union of real points. In other words, 5(A.)(M) is an unbranched 
cover ofM 0ir (R). 

The preceding results are proved in Section The rest of the paper 
analyzes the topology of 5(A,)(R) when ^ |Aj| = d(n — d). 

There is a CVF-decomposition of Mo )r (M), which we detail in Section [SJ 
The maximal faces are indexed by the (r — l)!/2 dihedral symmetry classes 
of circular orderings of {1, ... ,r}. The vertices of this CVF-decomposition 
are indexed by trivalent trees whose leaves are labeled by {1,2,..., r}, and 
correspond to stable curves whose dual graphs are those trees. 

We will describe the pull-back of this CW-decomposition to the cover 
5(A,)(IR). We will call a vertex of the CW-decomposition a caterpillar 
point if every component of the curve contains at least one marked point 
(see Figure [5]) . See Sections [6] and for the full definitions underlying the 
next theorems; readers experienced with tableaux combinatorics may be 
able to guess the definition of a cylindrical growth diagram by glancing at 
Figure El 

We first describe the case where all the partitions are a single box. 

Theorem 1.5. Let r = d(n — d) and let all the Aj be the partition (1). 
We describe the pullback of the CW-decomposition o/Mo it .(l) to 5(A,)(1R). 
The maximal faces of this CW-decomposition lying over a given maximal 
face a of Mq^ (M) are indexed by cylindrical growth diagrams. Over a cater- 
pillar point of Mq )T , the vertices of 5(A,)(M) are indexed by standard Young 
tableaux of shape (n — d) d . Let a be a maximal face of Mo, r and r a maxi- 
mal face of S(X,)(M.) lying above it; let 7 be the cylindrical growth diagram 
labeling r. By following different paths through 7, we read off the tableaux 
labeling the vertices of t over the caterpillar points of a. 

We also describe the adjacencies between these maximal faces (Proposi- 
tion EU). 

Transforming from one path to another in a growth diagram changes the 
tableau by promotion and other related operations. Our result is thus related 
to results of Purbhoo [13] . [14] . Purbhoo indexes fibers of S7((l), (1), •• • , (1)) 
over certain points of U r by standard young tableaux and relates monodromy 
between these points to promotion. Purbhoo works with U r ; we hope to show 
the reader that working over Mo,r provides cleaner results and proofs. 

We now generalize this result to arbitrary partitions obeying ^|Aj| = 
d(n—d). For a standard Young tableau T of shape (n—d) d , let a s be the sub- 
skew tableau with entries 1 + Ylt=i I'M) 2 + Ylt=i M> ■ • • > \^s\ + S*=i M- 
For another standard Young tableau T' of the shape (n — d) d , let a^, . . . , 
a' r be the corresponding sub-skew tableau. We will say that T and T' are 
dual equivalent if each a, is dual equivalent to a[ . (This definition implicitly 
depends on the cardinality of the Aj.) 
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Theorem 1.6. Let the Aj obey Yli=i M = d(n ~~ d). We give a CW- 
decomposition o/5(A.)(M) which maps down to the CW -decomposition of 
^0,d(n— d) 0^) • ^ e points o/<S(A,)(M) over caterpillar points of Mq )T are 
indexed by dual equivalence classes of standard Young tableaux for which 
cti rectifies to a tableau of shape Aj. The maximal faces o/«S(A.)(R) lying 
over a maximal face a of Mo jr (M) are indexed by dual equivalence classes 
of cylindrical growth diagrams with shape (Ai, . . . , A r ). Let a be a maximal 
face of Mo >r and r a maximal face o/«S(A.)(M) /ying akwe it; Zet 7 6e the 
dual equivalence class of cylindrical growth diagrams corresponding to r. By 
following different paths through 7, we read off the dual equivalence classes 
of tableaux labeling the vertices of r over the caterpillar points of a. 

We phrase the theorem here in a manner designed to get to the result 
quickly. In Section [8] we develop a theory of dual equivalence classes of 
cylindrical growth diagrams; we present and prove the result in that lan- 
guage. 

I originally intended to conclude with an appendix discussing the relations 
between dual equivalence classes of growth diagrams, cartons [18j . hives and 
the octahedron recurrence [H [6] , but it has grown too lengthy and will be 
a separate paper. 

1.1. Acknowledgements. This paper has developed over several years, 
and benefited from conversations with many mathematicians. Particularly, 
I would like to thank Allen Knutson, Joel Kamnitzer, Kevin Purbhoo and 
Frank Sottile. Some of the research in this paper was done while I was 
supported by a research fellowship from the Clay Mathematical Institute. 

2. Notation and background 

We write [n] for {1, . . . ,n}. For any finite set S, we write (■) for the 
subsets of S of size d. We will sometimes abbreviate S U by Sij or 

S \ {k} by S \ k. 

We often want to work with partitions with at most d parts, each at 
most n — d. The set of all such partitions will be denoted A, or A(d, n) if 
necessary. We denote the partition (0, 0, 0, . . .) by 0, (1, 0, 0, . . .) by □ and 
(n — d,n — d, . . . , n — d) by H~HH . As mentioned in the introduction, set 
(Ai, A 2 , • • • , \d) C = (n - d - X d , ■ ■ ■ , n - d - A 2 , n - d - Ai). 

For partitions Ai, A 2 , . . . , A s and fi, with \fj,\ = ^ |Aj|, we write x 2 - X 
for the Littlewood-Richardson coefficient. We will often use the identity 

JSS _ 

For any two partitions fi, v with fi C let SYT(V/ fi) be the set of 
chains of partitions which grow from fi to v adding one box at a time. For 
T G SYT(V//i), we write shape(T) = v/fi. If shape(T) = A/0, we say that 
T is of straight shape and we also write shape(T) = A. We adopt the 
abbreviations SYT(A) for SYT(A/0), and SYT(d,n) for SYT(EHB). 
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Let n — d > Ai > A2 > • • ■ > > be a partition in A(d,n), where 
we pad by zeroes as necessary. Then we define 1(A) to be the subset (A^ + 
1, Xd-i + 2, . . . , Ai + d) of [n]. This is a bijection between A and (ty) . 

For a flag = F C F x C F 2 C • • • C F n _i C F n = C n , with dimF; = i, 
and a partition A G A, we say that a <i-plane V in C™ obeys the Schubert 
condition A with respect to F, if dim(V n F{) > #(I(A) fl {n — i + l,n — 
i + 2, . . . ,n}). The variety of d-planes obeying Schubert condition A with 
respect to F, is denoted f2(A,-F.). It has codimension |A|. The cohomology 
class [0(A,F.)] G H 2 \ x \(G{d, n)) is independent of F„ so we will drop the 
flag when speaking only of cohomology classes. We have 

i=i 

If ^ |Aj| = d(n — d) then [S~2 ( )] is c^\ 2 ...\ r times the fundamental class. If 
Fi, F%, . . . , F r are generic flags then this intersection number is geometrically 
meaningful: f]i=i ^(^ii -^i) consists of (^\ 2 ...\ r reduced points. 

For z G C , let F,(z) be the flag spanned by the top rows of the matrix 

/l z z 2 ••• z n \ 

1 2z ■■■ nz n - 1 
2 • • • n{n - l)z n ~ 



\0 •• 

We can extend this continuously to 
by the top rows of 

/0 ••• 
••• 
••• 

\1 ••• / 

These flags turn out to always be generic enough to give geometrically 
meaningful intersections: 

Proposition 2.1 (|3J). For any distinct points z\, z 2 , ■ ■ ■ , z r in IP 1 , and any 
partitions X\, A2, A r , the intersection f] Sl(Aj, F,(zi)) has codimension 
^|Aj|. If the product \\[VL{\i)} in H*{G{d,n)) is zero, then this intersection 
is empty. 

We shorten 0(A, F 9 (z)) to Q(X, z). We give an explicit formula for z). 

Proposition 2.2. Let z G P 1 and let (pi) be a point of G(d,n), given as a 
list of (2) Pliicker coordinates pj. For I G (^), define 

A(J) = Yl - o) and ^(-0 = X] * ~ 

a,b£l iel 
a<b 



n\ J 

any z G P 1 by letting -F.(oo) be spanned 

1 \ 

1 

1 
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Then (pj) obeys the Schubert condition □ with respect to F,{z) if and only 
if 

A(J) • Pi ■ {-z) d{n ^-^ = 0. 

Proof. See |13l Proposition 2.3]. Purbhoo's conventions are related to ours 
by the involution z i— > — z" 1 of P 1 . □ 

Finally, we recall some tools for working with Cohen-Macaulay varieties. 

Theorem 2.3 ([U Lemma 1]). Let Z be smooth and let X and Y be sub- 
varieties of Z which are Cohen-Macaulay and pure of codimension s and t 
respectively. IfYDZ has codimension s + t, then YdZ is Cohen-Macaulay. 

Theorem 2.4 ([TOj Theorem 23.1]). Let B be smooth, X Cohen-Macaulay, 
and it : X — > B surjective with all fibers of the same dimension. Then it is 
flat and the fibers of tt are Cohen-Macaulay. 

We will often use these theorems together: 

Corollary 2.5. Let B be smooth, let Z — )■ B be a smooth map, let X and 
Y be subvarieties of Z which are Cohen-Macaulay, flat over B, and have 
codimensions s and t in Z. If the fibers of X n Y have codimension s + t, 
then these fibers are Cohen-Macaulay, and X n Y is flat over B. 

3. The families Q{d,n) and <S(A.) 

In this section, we construct the families G(d, n) and S (A.) over Mq^. We 
fix < d < n. This construction will involve many varieties which are not 
seen again outside this section. 

Let T be a set with three elements. Let be the two-dimensional vector 
space of functions / : T — > C, modulo the subspace spanned by (1,1,1). Let 
P^ be the projective space of lines in C T . Note that P^ has three points 
z(t) canonically labeled by t G T, corresponding to the standard basis of C T . 
Let Vt = Sym n ~ 1 Cy and let G(d, n)x be the Grassmannian of d-dimensional 
subspaces of Vt- We have the Segre embedding F T F(Vr), induced by 
sending v S C T to i;^™ -1 ) in Vt- For z S P^, we can define a flag F»(z) in 
Vr as before, and we can then define Schubert varieties Q(X, z)t Q G(d, u)t 
with respect to that flag. In particular, we write 0(A, t)T for fi(A, z(£))t f° r 
t £ T. 

Let Q = {pi,P2, Qi, 12} be a set with four elements. Let C be a genus 
zero curve with four distinct marked points z(p\), z{j>2), z(q±), 2(92)- Let 
T\ = (pi,P2,Qi) and T2 = (pi,P2,Q2)- Then we have unique isomorphisms 
Py = C = P^ 2 , taking the labeled points of the P^. to the labeled points 
of C. Let (f)(C, z(pi), z(p2), z(qi), z(q2)) ■ Py — > P^ 2 be the composite iso- 
morphism. This induces an isomorphism (j)(C, z(p\), z(p2), z(qi), ^(92))* : 
G(d,n)T 1 — > G(d,n)T 2 - Let Xo(pi,p2',qi,q2) be the closed subvariety of 
Mq,q x G(d,n)T 1 x G(d,n) T2 whose fiber over (C, z(pi), z(p 2 ), z(qi), z(q 2 )) 
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is the graph of <j)(C, z(pi), zip?), z(qi), z(q 2 ))*. Let X(p 1 ,p 2 ;q 1 ,q 2 ) be the 
closure of X Q (p 1 ,p 2 ; q%, q 2 ) in M ,q x G(d,n) Tl x G(d,n) T2 . 

For the next proposition and its proof, we abbreviate Xo(pi,p 2 ; qi,q 2 ) and 
X(j>i,P2]qi,q2) to X and X. 

Proposition 3.1. Over every point of Mq^q, the fiber of X is isomorphic 
to G(d,n). Over the point of Mq : q where q\ and q 2 collide, the fiber is also 
isomorphic to G(d, n) . 

Over the two points of Mq^q where one of the p 's collides with one of 
the q 's, the fiber of X is the reduced union of Q) irreducible components, 
indexed by partitions v G A. More specifically, when p\ and q\ collide, the 
fiber of X is the reduced union \J U Q(u, z{p 2 )) x Q(v c , z(pi)). When pi and 
q 2 collide, the fiber of X is the reduced union {J u Q(v, z(pi)) x Q,{v c , z(p 2 )) 

The total space of X is reduced and Cohen- Macaulay; X — > Mqq is flat. 

Proof. Over Mo,q, the fibers of X are graphs of maps G(d, n)^ — > G(d, u)t 2 , 
so they are isomorphic to G(d, n). When q\ collides with q 2 , the isomorphism 
(f) becomes the "identity map" , taking the labeled points of Py to the labeled 
points of PL. , so the fiber of X is again the graph of a map. Thus, all of the 
interest is near the two remaining boundary points of Mqq. 

We switch to explicit coordinates. Let z(pi), z(p 2 ) and z(qi) be at 0, oo 
and 1, and let t be the position of z(q 2 ) . We will study what happens as 
t — >• 0; the case where r — > oo is similar. The map PL. — > P^ 2 is given by 

U I— > TU. 

Brion [TJ Section 2] constructs a subvariety y of C n_1 x G(d, n) x G(d, n), 
flat over C ra_1 , whose fiber over (1,1,..., 1) is the diagonal of G(d,n) x 
G(d, n) and whose fiber over (0, 0, ... , 0) is the union of Schubert varieties 
described above. Our family is precisely the restriction of Brion's family to 
the curve 7 C C™" 1 parametrized by (t, r 2 , • • • ,T n_1 ). Since y is flat, so is 
ours, and it has the described fibers. The curve 7 is a complete intersection 
in C n_1 , cut out by the equations = x\, for 2 < k < n — 1. Since y is flat 
over C n_1 , the regular sequence (x 2 — x\ , X3 — x\ , . . . , x n -\ — on C n_1 

pulls back to a regular sequence on y . So the quotient of a Cohen-Macaulay 
variety by a regular sequence is Cohen-Macaulay, so the restriction ofy to 
7 is Cohen-Macaulay again. □ 

We will frequently engage in the following abuse of notation: With the 
above notation, let Q C [r], and let T3, T4, . . . , T m be three element sub- 
sets of [r]. Then we have a natural projection Mo, r x YYiLi G(d, n)^ — > 
Mo t QxG(d, n)^ xG(d, n)x 2 ■ We will use the notation X(pi,p 2 ; q\,q 2 ) to also 
refer to the preimage of X(pi,p 2 ; q±,q 2 ) inside Mo, r x J]™ 1 G(d, n)^- When 
necessary for clarity, we will say that we are considering X(pi,p 2 ; q\, q 2 ) in- 
side Mo, r x YYiLi G(d,n)Ti- Similarly, for T € (^) and t G T, we will write 
S1(A, t)T for the preimage of f2(A, t)r under the map Mq r x Y\™ =1 G(d, n)^ — > 
G(d,n) T . 
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We can now define the families Q{d,n) and 5(A.). They are both de- 
fined as closed subfamilies of Mo, r x n^WM) G(d,n)T- Namely, Q{d,n) = 

,pa,9i,gae[r] ^(PijPSi <Zl> 92) andS(A,) — n) D Dt e r e (W) ^(^t> We 
recall the promises we have made about Q(d,n): 

Theorem 3.2. The family Q(d,n) defined above is Cohen- Macaulay and flat 
of relative dimension d(n — d) over Mo, r - The fibers of Q(d,n) over Mo,r 
are all isomorphic to G(d, n) . 

The remainder of this section consists of the proving that Q(d,n) and 
<S(A») obey Theorems 13,21 [TTT1 and [T~4l We begin by checking that the fibers 
over Mo tr are as claimed. 

Proposition 3.3. Over Mo, r; the fibers of Q(d,n) are all isomorphic to 
G(d,n), embedded in Y\G(d,n)T with the cohomology class of the small di- 
agonal. The fiber of «S(A») over (z\, z 2 , ■ ■ ■ , z r ) G Mq )T is isomorphic to 
Q(X,,z,), inside the G(d,n) of the previous sentence. 

Proof. Fix a point (zi, . . . , z r ) to consider the fibers over. All of the varieties 
X(pi,P2', Qi, Q2) are graphs of isomorphisms between two of the G(d, n)y's, 
and all these isomorphisms are compatible. So the fiber of Q(d,n) over (z.) 
are those points which are identified by all of these compatible isomorphisms, 
and is thus isomorphic to G(d,n). Imposing the Schubert conditions in 
addition imposes those Schubert conditions within this G(d,n). □ 

All the claims in Theorems 13.21 11.11 and 11.41 are local on Mo ir , so it is 
enough to prove them restricted to an open cover of Mq i7 -. We will now 
introduce terminology to describe the open cover. 

Fix a trivalent tree V with leaves labeled by [r]. We use T to define an 
open subset U(T) of Mo >r . For a stable curve (C, z,), let A be the tree with 
leaves labeled by [r] which encodes the structure of C. We define the point 
(C,z m ) to be in U(T) if there is a continuous map eft : T — > A which takes 
leaves to leaves, preserving labels, takes internal vertices to internal vertices 
and takes edges either to edges or to internal vertices. We note that the 
map <j> is unique up to reparametrizing edges. 

As r ranges over trivalent trees with leaves labeled by [r], the open sets 
U(F) cover Mo, r - Let Q(d,n)(T) and <S(A,)(r) be the open subsets of the 
corresponding families living over U(T). We write r° for the set of internal 
vertices of T. 

For any T S ( ^) , let v(T) be the unique vertex of T such that the elements 
of T label leaves in three different components of T \ v(T). 

For an internal vertex v of T, compute the intersection inside U(T) x 
n T :v(T)=vG(d,n) T of those X(j) 1 ,p 2 ] qi, qzj's for which v = v(p 1 ,p 2 ,qi) = 
v(pi,p2,q2)- Call this intersection G(d,n) v . 

Proposition 3.4. For every T with v(T) = v, the projection G(d, v) v — > 
G(d, u)t x U (r) is an isomorphism. 
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Proof. G(d, n) v is the intersection of many varieties of the form X{p\,p2\ <Zi, (72), 
each of which is the graph of an isomorphism between one G(d, n)r and an- 
other G(d, u)t' , and all these isomorphisms are compatible. □ 

We will want to make computations in fibers of families over U(T). We 
now introduce suitable notation for this purpose. Fix u 6 U(T). For Z — > 
U(T), let Z(u) be the fiber over u. We also adopt the notation that, if Zi, 
. . . , Zk are families over U(T), then Y\ i=1 Zi denotes the product over U(T). 
For example, Yi^=i %i means Z\ x^p) Zi Xj/^j Z3. 

Let C be the corresponding stable curve and A the dual tree. Let A° be 
the internal vertices of A, corresponding to the irreducible components of C. 
For v G A°, let C(v) be the corresponding component of C. Let C 2 (v) be a 
two-dimensional vector space with a chosen identification P(C 2 (t>)) = C(v). 
Let V(v) = Sym n_1 C 2 (t>) and let G(d,n)(v) be the Grassmannian of em- 
planes in V(v). 

For an edge e of A, with endpoint v 6 A°, let p(v, e) be the marked point 
of C(v) corresponding to e. Let Cl(X,v,e)(u) be the A-Schubert variety 
in G(d,n) v (u) corresponding the flag at p(v,e). Continuing our abuses of 
notation, we will also write £l(\,v, e)(u) for the preimage of this subvariety 
in any product Y\ { G(d,n) Vi (u) where v\ = v. 

We restate Proposition 13.11 in the language we have developed. 

Proposition 3.5. Let pi, P2, q± and qi S [r] with Vi = v(pi,p2,qi)- 

If 4>{v\) = 0(1/2) then X{px,P2',qi,q2)(u) is the graph of an isomorphism 

between G{d, n) Vl (u) and Q{d, n) V2 (u). 

If <p(vi) 7^ <p{v2), let ei be the edge incident to Vi which separates Vi from 

V3-i. Then X(p 1 ,p2]q 1 ,q 2 )(u) = {] ueK Q.{v,vi,e l ){u) x fi(i/, v 2 , e 2 )(u). 

We have the following corollaries: 

Corollary 3.6. Let (pi,P2, qi, t/2) and (p'i,p' 2 , q[, q' 2 ) be two quadruples of 
distinct elements of[r], such that v(p±, P2, qi) = v(p'i,P2> Qi) andv(pi,p2,q2) = 
v(pi,p' 2 , q'l)- Define these two vertices to be v\ and V2- Then X(pi,p2',qi,q2) 
and X{p' 1 ^p' 2 ;q'i,q l 2) meet G(d,n) Vl Xjj(T) G(d,n) V2 in the same subvariety. 

Also, X(p 1 ,p 2 ;qi,q 2 ) and X(p 1 ,p 2 ; q 2 , qi) meet G(d,n) Vl X ^ G(d, n) V2 
in the same subvariety. 

Proof. From Proposition 13. 1| all the schemes X( , ; , ) above are reduced, 
so we can check the equality on point sets. So it is enough to show that, 
for every u S U(F), the fibers X(pi,p 2 ;qx,q 2 )(u) and X(p' 1 ,p2;q' 1 ,q 2 )(u) are 
equal. This is immediate from the description in Proposition 13.51 The same 
argument shows X(p u p 2 ; q u q 2 ) = X{p 1 ,p 2 \q 2 ,q x ). □ 

So the following definition makes sense: For an unordered pair {^1,^2} 6 
r°, we write X{v\\v 2 ) for the subset of G(d,n) vi Xjj^ G(d,n) V2 cut out by 
X(P1,P2] qi,q2) for any (^1,^2,91,^2) with v(pi,p 2 , qi) = v x and v(pi,p 2 , q 2 ) = 
v 2 - For an edge e connecting two internal vertices v\ and V2 of T, we write 
X(e) for X(y x -V2). 
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Let's sum up our progress. We began with a subvariety of U(T) x 

G(d,n)(S), cut out by r(r — l)(r — 2)(r — 3) relations. However, thanks 
to Proposition 13.41 we can think of this as a subvariety of U(T) x G((i, n) r ~ 2 , 
where r — 2 is the number of internal vertices of V. Proposition 13.61 has 
reduced us to ( r ^ 2 ) relations: one for each pair (i>i,i?2) of internal vertices 
of r. Our eventual goal will be to reduce ourselves to r — 3 relations: one 
for each internal edge of T. 

For w G A° andu eU(T), let G{d,n) w (u) be C\<p(v 1 )=<p{v 2 )=w X ( v i'> v 2)(. u )> 
an intersection inside n<£(u)=iu G(d,n) v (u). 

Corollary 3.7. With the above notation, for any v £ T° with <p(v) = w, we 
have the isomorphism G(d,n) v (u) = G(d,n) w (u). 

Proof. As in the proof of Proposition 13. 4| we just need to note that all of 
the X{vi]V2){u) all compatible isomorphisms. □ 

Corollary 3.8. Let u E U(T). Let w\ andwi be distinct vertices of A° . Let 
v i> v i> v 2 and v' 2 be vertices in T° with 4>{vi) = cj>(v'^) = W{. Then the iden- 
tifications G(d,n) Vi (u) = G(d,n) v / (u) for i = 1, 2, identifies X{v\\ V2)(v) 
with X(v±\ v' 2 )(u). 

The above corollaries let us make definitions for A similar to those for 
T: We write X(wi;w2){u) for X(v\;V2)(u) with v\ and V2 as in the above 
corollary. For an edge e connecting two internal vertices w\ and W2 of A, 
we write X(e)(u) for X{w\\W2){u). 

Proposition 3.9. The intersection f] e X(e), where e runs over the r — 3 in- 
ternal edges ofT, is Cohen- Macaulay, reduced and flat of relative dimension 
d{n — d) over U(T). 

We'll write for the set of internal edges of T, and write AJ similarly. 

Proof. By Proposition 13.41 G(d, n) v is a trivial bundle over U (T) with fibers 
isomorphic to G(d,n). So n^Gr°^(^' n )^ ^ s a trivial bundle with fibers 
G(d,n) r ~ 2 . In particular, the fibers are smooth of dimension (r— 2)d(n — d). 
And each X{e) is Cohen-Macaulay of comdimension d(n — d) (Proposi- 
tion l3.ip . In the next several paragraphs, our goal is to show that the fibers of 
f] e X(e) are of expected dimension: namely, (i — 2)d(n— d) — (r— 3)d(n— d) = 
d(n — d). 

So, let u G U(T). We use the notations A, <fi etcetera that we have 
associated with u above. Let s = |A°|. 

First consider the intersection f]^ co llapses e ^( e ^ m ^ ne n ber over u, 
where we only intersect over edges e of f collapsed by <ft. By Corollar- 
ies 13.71 and 13. 8\ this intersection is G(d, n) s and, for e an internal edge of 
A, it makes sense to take about the subvariety X(e) in this G(d,n) s . So, 
instead of studying the subvariety Pl e er° <^( e ) °f G(d, n) r_2 , we can study 
the subvariety P| e eA° ^( e ) °^ G(d,n) s . 
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Let w E A . Consider the intersection P\ e€A o X(e)(u). Let e be an 
internal edge of A connecting v\ and V2- By Proposition 13. 5[ 

X(e)(u) = Q(v,vi,e)(u) x Q,(v c , t> 2 , e)(u) 
ueA 

Let N be the set of maps v which, to each pair (y, e) of edge e G A^ and 
endpoint t> of e, assigns a partition u(y,e) obeying the following condition: 
For v\ and i>2 the two endpoints of e, we have y(«i,e) = u{y%,e) . 

Since we are working on the level of pointsets, intersection distributes 
over union and we deduce that 

P| X(e)(u)= [J P| n(!/(«i,e),«i,e)(u) x fl(i/(^,e),^,e)(u) 

eeA° ueN e6A° 

where v\ and V2 are the endpoints of e. We can regroup the righthand side 
as 

U I] fl n(u(v,e),v,e)(u). 

e€A° 

Note that we have engaged in an abuse of notation, where £l(i>(v, e),v, e)(u) 
in the two displayed equations denote subvarieties of products F] G(d, n) v . (u) 
with different sequences Vi. 

We will show that every nonempty term in the left hand union has di- 
mension d(n — d) as desired. By Proposition 12. 1\ the Schubert intersection 
Cleiv Q(v{v, e), v, e)(u) has codimension YleBv \ u ( v > e )\- ^° the dimension of 
the z^-term is 

sd(n - d) - ^2 \ v ( v , e )Y 

e€A° 

For each edge e G AJ, group together the two terms coming from e; their 
sum is d(n — d). So the above expression is 

sd(n - d) - |A°|d(n -d) = (s-{s- 1)) d(n - d) = d{n - d). 

as desired. 

We have now shown that the fibers of f] e X(e) are of the expected di- 
mension. By Corollary 12. 5| this shows that (~) e X(e) is Cohen-Macaulay and 
is flat over U(T). We still must show that f] e X(e) is reduced. Cohen- 
Macaulay varieties, if generically reduced, are reduced, so we just need to 
show that f] e X(e) is generically reduced. So it is enough to check that, for 
u G U(T) n Mo, r , the fiber f] e X(e)(u) is reduced. This fiber is isomorphic 
to G(d,n). □ 

Proposition 3.10. The intersection f] e X(e), inside Y\ v( - r o G(d,n) v , is 
Q{d, n). 

Proof. As discussed above, we have Q{d,n) = f]X(v;v') where {v,v'} runs 
over all unordered pairs of interval vertices of V. We want to show that 
f]X(v;v') = f]X(e). The right hand side is the intersection of a smaller 
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collection of varieties than the left hand side, so f]X(v;v') C P|A?(e) is 
obvious. To prove the reverse containment, we must establish that, for any 
two internal vertices v and v' of T, we have X(v; v') 3 f] X(e). We showed 
above that f] X(e) is reduced, so it is enough to check this containment on 
point sets. Even better, we showed above that f] X{e) is flat over U(T). So 
it is enough to check this containment over an open subset of U(T). 

We work over the open subset Uq = U(T) n Mo jr . Let v = vq, v\, V2, 
. . . , v' = vi be the path through A from v to v'. Over this open subsets, 
all of the families X (i>i_i; Vi) are graphs of isomorphisms and the projec- 
tion of P| X(vi-\; Vi) onto G(d,n) v Xj/ G(d,n) v > is the composite isomor- 
phism. Moreover, this composite isomorphism is X(v;v'). So X(v;v') D 
n[=i X(v over Uo, as desired. □ 

We are now ready to prove the first of main Theorems: 

Proof of Theorem \3.2l Fix a trivalent tree T. Over U(T), we have shown 
that (~] e( - r X(e) = Q(d,n), and that the left hand intersection is Cohen- 
Macaulay, reduced, and flat over U(T). Since the conditions of being Cohen- 
Macaulay, reduced, and flat are local on the base, and since the U (T) cover 
Mo ir , this shows that Q(d,n) is Cohen-Macaulay, reduced, and flat over 

M ,r- □ 

We now move on to proving Theorem 11.11 Fix partitions Ai, A2, • • • , A r 
in A. Let T be as before. 

Proposition 3.11. Let t £ [r] and let v £ T° be the vertex adjacent to 
t. Let p, q and p' , q' be in [r] so that v(p,q,t) = v(p',q',t) = v. Then 
^(h, t) P ,q,t n G(d, n) v = 0(A 4 , Op'.g'.t n G (d, n) v over U(T). 

Proof. We may exchange labels so that p and p' are in one component 
of r \ v and q and q' are in the other. The isomorphism X(p,t;q,q') 
equates £l(\t, t)p,q,t and 0(Af , the isomorphism X(q, t;p,p') equates 

^(Ai,i) p ,q',t and VL(\ t ,t) p , ^ ^. □ 

So it makes sense to talk about the Schubert variety Q(\ t ,t) in G(d,n) v 
without talking about which T we are using to define it. And S (A,) over 

u(T) [ S g(d,n)nf] te[r] n(\ t ,t). 

Let u € U(T). Reuse the notations A and so forth. We write Ai for the 
edge set of A. 

Proofs of Theorem \l.l\ and \1.2X As in the proof of Theorem l3.21 it is enough 
to check the claim over U(T); all of the statements which follow take place 
over U(T) (or specified subsets thereof). The family Y\ v£ -po G(d,n) v has 
dimension (r — 2)d(n — d) over U(T). The Cohen-Macaulay family Q(d,n) 
has codimension (r — 3)d(n — d); the Cohen-Macaulay family HteH ^(^*>*) 
has codimension Y^te[r] 1^*1- So, to prove that the intersection is Cohen- 
Macaulay and flat, we simply must check that all the fibers have the right 
dimension. 
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Fix u £ U(T) so that we will compute the dimension of the fibers of u. 
As in the proof of Theorem 13.21 this fiber is 



u n 



\ 



te[r] 
t neighbors v 



As in the proof of Proposition 13.91 this has dimension 



eGA° 



teM 



We now deduce the Cohen-Macaulayness and flatness as before. 

What remains is to check reducedness of a generic fiber; this again follows 
by Proposition 12.11 

In the course of our proof, we have also described the fibers of <S(A») over 
U(T). Our description is that of Theorem 11.21 □ 

We also check Proposition 11.31 

Proof of Proposition ["Ol Let X)te[r] M = ~~ c 0- ^ix a s t a ble curve C. 
Fix a map v as in Theorem 11.21 If v contributes a nonempty variety to 
the above union, then every factor in the product over v 6 A° must be 
nonempty. So, for every vertex v £ A°, we have 

J2 Hx,Cj)\ = Y, W(v,e)\+ Y W <d(n-d). 



xEC-j 



eeA° 



t£[r] 

t neighbors v 



Summing over all v as in the proof of Proposition 13.91 the above inequality 
implies that Ylte[r] 1^*1 — ~~ c 0- But our hypothesis is that Yl \^t\ = 
d(n — d), so the above inequality must be equality for every v. □ 



Finally, we move on to the claim about real points. 



Proof of Theorem \l-4\ Let ^ 



I Ay 



d(n — d). Let u E M, 



O.r 



We 



must consider the fiber of S (A,) over u. This fiber is 



u n 



p| n(u(v,e),v,e)(u) n p| 0(A t ,^ 



e9u 
y eG A° 



te[r] 
t neighbors u 



/ 



By Proposition 11.31 we only get a nonempty contribution to the union when 

|z/(Cj, x)| = d(n — d) 
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for every v £ A°. Then, by the Shapiro-Shapiro conjecture, the term in 
the large parenthesis is a reduced union of R points. So the interior fiber of 
5(A.) over u is a reduced union of R points, as desired. □ 

For the rest of the paper, we will be interested in the case where SteW \^t\ - 
d(n — d), and will be primarily interested in the case of real points. Let's em- 
phasize what our results say in this case. 5(A,) is a finite cover of Mq^(M). 
For u G Mo 5 r(R)> let A be the tree for u as before. There are finitely many 
points of 5(A») above u; fix one such point x. For every vertex v G A , and 
edge e £ Ai incident to e, the point x assigns a partition v(e,v) to (v,e). 
When e G AJ, we have v{y , e) = v'{y , e); when e joins v to the leaf t, we have 
v(e,v) = Xt- At every vertex v G A°, we have ^2 e3v \v(e,v)\ = d(n — d). 

Remark: It is straightforward to make analogous definitions for general 
G/P. The proof that Q(d,n) is Cohen-Macualay and flat over Mq^ gener- 
alizes straightforwardly. However, Proposition 12.11 fails [161 Section 3.3.6], 
so the theorems about S(X,) may not generalize; there is much work to be 
done here. In the next section, we will start proving results which are very 
special to Grassmannians. 



4. MONODROMY ALONG CURVES 

Recall that we write □ for the partition (1). Our goal in this section is 
to understand the family 5(A, /i, □, □), where |A| + \fi\ = d(n — d) — 2. So 
S(X, /x, □, □) is a finite cover of M 0j4 = P 1 . 

We first recall (a special case of) Pieri's rule \17\ Theorem 7.15.7]: 

Proposition 4.1. Let |A| + = d(n — d) — 1. The Littlewood-Richardson 
coefficient c™ n is 1 if yF is obtained by adding a single box to A, and 
otherwise. 

Corollary 4.2. Let |A| + = d(n — d) — 2. The Littlewood-Richardson 
coefficient c™ nn is 2 if yP is obtained by adding a two nonadjacent boxes 
to A; is 1 if yF is obtained by adding a horizontal or vertical domino to X, 
and is otherwise. 

Proof. We want to compute c^ nn . By the associativity of the Littlewood- 
Richardson product, we can write 

ADD — C AD C kD- 

K 

We can evaluate each term on the right hand side using Proposition 14.11 
The only nonzero terms are where k is obtained by adding a single box to 
A, and yP is obtained by adding a single box to k. So the sum is zero unless 
yp is obtained by adding two boxes to A. If those two boxes are adjacent, 
there is one possible intermediate k; if the two boxes are not adjacent, there 
are two possible terms. □ 
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Corollary 4.3. If fi does not contain X, then <S(A, //,□,□) is empty. If 
[j, \ X is a horizontal or vertical domino, then S(X, //,□,□) = P 1 , and the 
map to Mo,4 is an isomorphism. 

Proof. The first sentence is immediate. The second is because a flat degree 
1 map to a normal variety must be an isomorphism. □ 

From now on, we assume that we are in the sole remaining case, where 
yF \ A is two non-adjacent squares. Let k\ and ki be the two partitions 
lying between A and fx , with the added box of k\ to the southwest of the 
added box of K2- For example, we might have A = (3, 1) and yF = (4, 2), in 
which case k\ = (3,2) and K2 = (4,1). The next theorem summarizes our 
results. 

Theorem 4.4. <S(A, //,□,□) is a genus zero curve. The degree 2 map from 
<S(A,/x, □,□) to Mo,4 is branched over two non-real points. 

As we travel around the circle <S(A, fi, □, d)(R) ; we encircle Mo, 4 twice, 
and thus the 6 points of which lie over the boundary of Mo,4 acquire a circular 
ordering. Each of these orderings corresponds to a stable curve with one node 
and that node is labeled by a pair of partitions (y,v ) as discussed in the 
previous section. The circular ordering of the v 's is as follows: 



(1) 




(2) 


(«2,«2) 


(3) 


((MMM) C 


(4) 


(«2,«2) 


(5) 


(«l,«f) 


(6) 


((2),(2) C ) 



This result should be compared with Purbhoo's [14|, Theorem 2.3]. 

Remark 4.5. We do not actually use the knowledge of which of (3) and (6) 
is which. At the end of Section [6l we will be able to give a more conceptual 
proof that (3) and (6) are positioned as claimed. However, determining this 
is a straightforward though messy computation, given the other computa- 
tions in this section, and it seemed silly not to include the answer. Because 
we do not need the answer, we will get the reader started on this computa- 
tion and leave the last steps to him or her. 

Lemma 4.6. Consider the conic K given by au 2 — bu — ctu + dr = with 
positive real coefficients a, b, c, d. Ifbc> ad, then the projective completion 
of K(M) projects to the real T-line in an unbranched 2 to 1 cover. 

Proof. We complete the (t, u) plane to P 2 , with coordinates (t : u : 1). The 
given conic corresponds to the symmetric form with matrix 

-c/2 d/2 \ 
-c/2 a -6/2 
d/2 -6/2 / 
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Since the determinant of this matrix is —d/4(ad — be) > 0, and it has a 

on the diagonal, it must have signature H . Thus, the interior of X(R) 

is the region where the quadratic is positive. In particular, the point with 
homogenous coordinates (0 : 1 : 0) is within this interior. Projection onto 
the r line is projection from this point, so the mapping is unbranched. □ 

Figure [T] shows the conic u 2 — 2u — 2tu + 3r = 0, which we discuss 
in Example 14.81 (The asymptotes and marked points of the figure will 
be explained as they become relevant.) The map to the r line is vertical 
projection. 

Recall the notations /(A) and A(«S) from Proposition 12.21 and the para- 
graphs preceding it. Let L = I(X) and M = I(fi c ). Then L and M are of 
the form Sij and S(i + l)(j + 1) for some S G (J" 2) anc ^ some i, j; we have 
i<i + l<j<j + l and all four of these indices are in [n] \ S. We have 
= S(i + l)j and /(K2) = Si(j + 1). Abbreviate these to K\ and K^. 

Lemma 4.7. Let r G CP 1 \ {0, l,oo}. Consider the Shapiro- Shapiro prob- 
lem (A, //,□,□), with respect to the points (0, oo,1,t). The only nonzero 
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solutions of the Pliicker coordinates are pl, PKd Pk 2 andpM- Those values 
are 

PL = A(L)- 1 -! 
PKl = 2^L A ( Kl) -l. u 

PK 2 = ^i+lA^)-^™- 1 ) 

PM = A(M)- 1 -t 

where (r, u) lie on the conic 

(j — i — l)u 2 — (j — i)u — (j — i)ru + (j — i + l)r = 

Example 4.8. Consider the Schubert condition S(D, □,□,□) in G(2,4). 
Its solutions are given by 

(P12,P13,P23,P14,P24,P34) = (0, r/2, u/2, t/(2u) , 1/2, 0) 

where r and u obey 

u 2 - 2u - 2tu + 3r = 0. 

Observe that, considered as a quadratic in u, the discriminant of this equa- 
tion is 4(t 2 — r + 1), so there are two distinct roots of u at all values of r 
other than (1 ± v /3 3)/2. 

Proof. Prom the Pliicker conditions at and oo, we see that the only nonzero 
Pliicker coordinates are pi, Pk 1 , Pk 2 an d Pm- They obey the relation 

(1) PLPM = PKxPK^ 

because there is a three term Pliicker relation whose third term is Psi(i+i)Psj(j+\)i 
and the variables in this last term are zero. 
From proposition 12,21 the quadratic 

p L A(L) - (p Kl A(K 1 )+ PK2 A(K 2 ))z + PM A(M)z 2 

has roots at 1 and r. By rescaling the Pliicker coordinates, we may assume 
that 

(p L A(L),p^ 1 A(K 1 )+p X2 A(i^ 2 ),p M A(M)) = (r,l + r,l) 
Plugging into equation dU), we have 



PK ± PK 2 



A(L)A(M) 

We introduce the notation A(S, a) for Ylses \ a ~ s \- So 

A(L)= (j-i)-A(S)-A(S,i) -A(S,j) 
A(Kt) = (j-i- 1).A(5)-A(5,i + 1)-A(5,i) 
A(K 2 )= (j-i + l)-A(S)-A(S,i) -A(S,j + l) 
A(M) = (j - i)-A(5)-A(5, i + 1)-A(5,j + 1) 

and we have 

r 

PKlPK2 = A(S)*A(S, i)A(S, i + 1)A(5, j)A(5, j + l)(j - i) 2 
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So there is some u with 

u= A(S)A(S,i + l)A(S,j)(j-i)-p Kl = J^A^pk, 
tu~ 1 = A(S)A(S,i)A(S,j + l)(j-iy PK2 = J^A(K 2 ) PK2 

We thus have 

p Kl A{Ki) +p K2 A(K 2 ) = - ~ % ~ l u+ 3 ~ % + 1 t U - 1 = 1 + T 

3 ~ % 3 -i 

or 

(j — i — l)u 2 — (j — i)u — (j — i)tu + (j — i + 1)t = 0. 
All steps are trivially reversible. □ 

Proof of Theorem \4.4\ From Lemma 14.71 we see that, for r € Mq^, the vari- 
ety S(A, n, □, □) is parametrized by the conic 

(j — i — l)u 2 — (j — i)u — {j — i)tu + (j — i + l)r = 0. 

We denote the projective closure of this curve by C. This is a hyperbola with 
a two asymptotes: A slant asymptote at u = (j— i— 1)t+1/(J— i)(J— 
i — 1), and a horizontal asymptote at u = (j — i) /(j — i + 1). As it is a conic, 
C has genus 0. Moreover, since (j — i — l)(j — i + l) = (j — i) 2 — 1 < (j — i) 2 , 
by Lemma 14.61 C(M) is an unbranched double cover of Mq^(M). 

Since <S(A,/x, □,□) is closed in Q(d,n), and C is normal, the map over 
Mo^ extends to a map C — )■ S(X,n, □,□). Since 5(A, is flat over 
Mq^, the whole family 5(A, □, □) is the closure of the part of the family 
over Mo t 4, and so the map C — > S(\, fx, □, □) is surjective. We now compute 
exactly what this map does over 0, 1 and oo. 

The points on C over r = oo are the endpoints of the slant asymptote 
and the horizontal asymptote. The points on C over r = are (0, 0) and 
(0, (j — — i — 1)); the points over r = 1 are (1, 1) and (1, — l)/(i — 
i — 1)). As we travel along C(M) in the direction of increasing r, starting 
at the end point of the slant asymptote, the u coordinate is continually 
increasing, which forces these points to be ordered as follows: The end 
of the slant asymptote, (0,0), (1,1), the end of the horizontal asymptote, 

(0, (j - - i - 1)), (1, (j - i + l)/(j - i - 1)). 

These points are marked in Figure [TJ Points (2), (3), (5) and (6) are in 
the figure, and marked with solid dots; the points (1) and (4) are at the end 
of the asymptotes, out of the frame. 

Plugging into Lemma 14.71 the corresponding Pliicker coordinates are 
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Here the *'s indicate nonzero numbers whose values will be irrelevant to the 
argument. 

Note that these are the Pliicker coordinates on G{d,n)x, where T in- 
dexes the subset (0,1, oo) of (0,oo,l,r). In particular the projection from 
5(A, //,□,□) to this Grassmannian does not identify the two points over 
any r, so the parametrization C —> S(\, //,□,□) is bijective. A bit more 
of a computation checks that the composite C — > G(d,n)T is also smooth 
(as opposed to introducing a cusp), so C — > S(\, /i, □, □) is an isomorphism 
and 5(A, //, □, □) — > G(d, n)x is a closed embedding. 

We now must check that the ordering above corresponds to the order- 
ing listed in Theorem 14.41 The terms where pk 1 (respectively px 2 ) vanish 
correspond to k 2 (respectively ki) respectively. The remaining computa- 
tion is that (0 : A(L)- 1 : i^A^i)" 1 : iji^A^)- 1 : A(M)' 1 : 0) 

corresponds to the partition (1,1) and (0 : A(L) -1 : ^jzj- A(ii'i)~ 1 : 

3- 



^A(i^2) 1 : A(M) 1 : 0) corresponds to the partition (2). I have not 



3- 

found a slick way to finish this computation and therefore leave it to the 
reader. As discussed in Remark 14.51 we will see a cleaner proof later. □ 

Remark 4.9. Although S(X,fi, □,□) turned out to embed into G(d,n)T, 
one should note that simply writing down the relevant Schubert conditions 
in G(d,n)T x Mq^ does not give the correct variety over 0, 1 and oo. For 
example, over r = 1, simply imposing the condition □ twice just writes 
down same condition twice: namely, that 

p L A(L) - {pk^Kx) + PK2 A(K 2 ))z + PM A(M)z 2 

vanish at z = 1. It is only by taking the closure of what happens at t / 
1 that we obtain the stronger condition that 1 be a double root of this 
polynomial. 

4.1. An example in J r £(6). We give an example in J r £(6) to demonstrate 
which statements generalize to J-£(n) and which do not. We assume some 
familiarity with the cohomology ring of J-£(n). We impose the Schubert 
class 153264 with respect to and the Schubert class 514623 with respect to 
oo. This means that the components of the flag in J 7 £(6) are the row spans 
of the top justified k x 6 submatrices of a matrix of the form 

/* * 0\ 

* * 

* 

* * 

* * 

\0 * 0/ 

The intersection of these Schubert varieties is isomorphic to P 1 x P , and we 
will coordinatize it so that the top rows of the above matrix are 

'I u N 
1 
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Let Dd be the pull back to H 2 (Fi(n)) of the class □ in G(d,n). We 
impose O2 at 1 and LI3 at r. This gives 

4 -3u -5v +4uv = 
16 -Qtu -30tv +12t 2 uv =0 

Then r and v are related by 

(-12 + 6r) + (1615r - Ylr 2 )v + (-30r + 15r 2 )u 2 = 

and r and u are related by a similar equation, giving a birational curve. 
This curve has genus 1, branched over the four roots of 

256 - 960t + 1281r 2 - 720t 3 + 144r 4 = 0. 

These roots are at 0.678121, 0.945553, 1.41011 and 1.96622, so the analogue 
of the Shapiro-Shapiro conjecture fails. 

In general, intersections over J r £(n) of the form x-y-Ud-O e have cardinality 
0, 1 or 2. In the case where the cardinality is 2, we have ywo = (ij)(k£)x 
for some i < j < k < £. In our above example, (i,j,k,£) = (1,2,5,6). 
Computations as above gives a hyperelliptic curve branched over 2(— i + j — 
k + £) points, and hence of arithmetic genus —i + j — k + £ — l. In some 
cases, this curve has a node at r = 1 which is resolved in S(x, y, D^, D e ). 
In particular, this happens whenever d = e. There are also examples where 
S(x, y, Drf, D e ) actually has nodes. As in the above example, the branch 
points can be real. However, if at least one of j — i and £ — k is odd, then 
there is no branching over (—00, —0). 

5. Real structure of M , r 

We review quickly the structure of Mq^(M). An excellent introduction to 
this material is |2J. Let r > 3. 

Mo, r (R) is a connected compact manifold of dimension r — 3. It has a 
natural regular CW structure. The maximal faces are indexed by the (r — 
1) !/2 dihedral symmetry classes of ways to place the labels [r] around a circle. 
For such a circular ordering, the points in the interior of the corresponding 
face correspond to configurations of points on MP 1 with that circular order. 

Each maximal face is isomorphic to the (simple) associahedron. We 
should think of faces of the associahedron as indexing triangulations of the 
r-gon, where the edges of the r-gon are labeled by the elements of [r] in the 
corresponding circular order. Given a stable curve C, the nodes of C corre- 
spond to the chords of the corresponding triangulation. If a chord separates 
the edges of the [r]-gon labeled by A and the edges of the [r]-gon labeled by 
[r] \ A, then the corresponding node separates the points marked by A and 
[r]\A. 

When we cross a wall of the CW-complex, corresponding to single chord 
drawn in the r-gon, the circular orders on the two sides of the wall differ by 
reversing the ordering on one side of the chord. 
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Figure 2. A portion of M 0t5 (R) 

Figure [2] shows a portion of the CW structure on Mq^(R). The figure 
depicts 4 maximal (two dimensional) faces, whose boundaries are dashed, 
surrounding a vertex. We draw the topologies of the stable curves corre- 
sponding to the four maximal faces, to one of the edges and to the central 
vertex. 

6. Cylindrical growth diagrams 

Let r = d(n — d) and suppose that all the partitions (Ai, A2, • • • , A r ) are □. 
In this section, abbreviate <S(D, □, • • • , □) to S. From Theorem II. 4| <S(R) 
is a covering of Mo, r (K), so we can pull back the regular CW-structure on 
Mo. r (R) to a regular CW-structure on <S(R). Our aim in this section is to 
describe that structure. 

Fix a circular order (s(l), s(2), • • • , s(d(n — d))) of [r]. We will consider 
the preimage in <S(R) of the corresponding face of Mo >r (M). We make the 
definition that means the set (s(i), s(i+l), s(J — 1), s(J)), wrapping 
around modulo r if necessary. We similarly use [i, j), and to 

exclude one or both of the endpoints of this set. 

Each maximal face of Mq^ t is isomorphic to the associahedron, and its 
preimage in S is the disjoint union of manj0 copies of the associahedron. 
Let's fix one copy; call it a. 

Let i and j be distinct and circularly non-adjacent elements of [r]. Let 
&ij be the facet of a corresponding to stable curves with two components, 
one containing and one containing Consider any point of a on 

^By the hook length formula [171 Corollary 7.21.6], the degree of the cover is r\/(d-(d + 
1)^.- • (n - 1)-) where x & = x(x - l)(x - 2) • • • (a: - d + 1). 
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Gij. There is a corresponding node of the stable curve. To each side of this 
node, the function v assigns a partition. Let 7^ be the partition assigned to 
the side of the node containing [j, i). (We emphasize: The side away from 
So we have 7^ = 7^. 

Lemma 6.1. The partition 7^ is independent of the choice of point on o~ij. 

Proof. Let x and z be two points on Uy. Let X and Z be the corresponding 
stable curves. Let X\ (respectively Z\) be the union of the components of 
X (respectively Z) containing the points labeled by let X2 and Z2 

contain the points labeled by Define Y to be the stable curve defined 

by gluing X\ to Z2 at the node of each, and let y be the corresponding point 
ofo-ij. 

Consider any path in Moj_i+i(R) linking X2 to Z2, while maintaining 
the circular ordering of the points \j, i). Glue the curves in this path to 
X\, giving a curve in Mo, r (K). Since nothing is changing on the X\ side of 
the node, the points of the G(d,n) v , s for the vertices v on that side of the 
node live in the same discrete set of Schubert solutions, everywhere along 
the path. By continuity, these points must simply remain constant as we 
travel along the path. In particular, the z^-label of the node is the same at 
both ends of the path. 

So jij is the same at X and Y. Similarly, 7^ is the same at Y and Z. □ 

So we may label each a by an array of partitions jij. In this section, we 
will show that this array determines a and will give a description of which 
arrays occur. First, some combinatorial preludes. 

Right now, our indices i and j live in [r]. It will be more convenient in 
the future to take our indexing set to be 

I := {(i,j) eZ 2 :i<j < i + r} 

For (i,j) £ I with 2 < j — i < r — 2, we will write jij to mean the above 
defined 7y, with i and j reduced modulo r. We set 7/^ = 0, 7^(^+1) = □, 

7fc(fe+7— l) = a ° and 7fc(fc+r) = EEB. 

Define a cylindrical growth diagram to be a map from I to A (the set 
of partitions contained in d n ~ d ) obeying 

(1) and 7i(j+i) are obtained by adding a single box to 7^, and 
lij = li - A- 

(2) If the two boxes of the skew-shape 7(i-i)(j+i)/7ij are nonadjacent, 
then 7i(j+i) + 7(i+l)j- 

The motivation for the term "cylindrical" will be explained after Proposi- 
tion ESJ 

Figure [3] shows r + 1 = 7 rows of a growth diagram with (d,n) = (2,5). 
We omit the commas for brevity, writing 31 rather than (3, 1). Note that 
the bottom row is a repetition of the top; this is a general phenomenon that 
we will discuss in Proposition 16.61 
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Figure 3. A cylindrical growth diagram for (d,n) = (2,5) 



(00,10,20,21,22,32,33) 
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Figure 4. A sequence of partitions, and its corresponding 
Young tableaux, obtained from the path in Figure 



Note that condition (1) forces the boundary conditions jkk = 0> lk(k+i) = 
□ , 7/ c (fc +r _ 1 ) = □ and Jk(k+r) = H~r~H . Condition (2) is the growth diagram 
condition from \17\ Proposition A. 1.2. 7]. 

Define a path through I to be a sequence (io,jo)> (h,ji), (v,jV) 
of elements of I such that jo = Iq and, for each < k < r, the difference 
(i k+ i,jk+i) ~ (h,jk) is either (-1,0) or (0,1). By reading a cylindrical 
growth diagram along a path through K, we obtain a sequence of partitions, 
each of which is obtained by adding a single box to the previous one; in other 
words, we obtain a standard Young tableaux of shape H+H . In Figure HI we 
translate the path in Figure [3] into a sequence of partitions and draw it as a 
Young tableaux in the standard way. 

Lemma 6.2. Let (io,jo), (ii, ji), ■ ■ ■ , (i r >jr) be any path through I, and fix 
values of ^fi k j k in A obeying that "fi k+1 j k+1 is obtained by adding a single box 
to Ji k j k and \^i h j h \ = jk ~ i>k- Then there is a unique way to extend 7 to a 
cylindrical growth diagram. 

Proof. Condition (2), combined with the boundary values "fkk = and 
lk(k+r) = give a unique recursion. □ 

Example 6.3. If y tj = (4,2, 1), 7( i_ 1)i = (4,2,2) and 7(i-i)tf+i) = (4,3,2), 
then 7j(j_|_ 1 ) must be (4,3,1) in order to be consistent with (2). If 7^ = 
(4, 2, 1), 7(i-i)j = (4, 3, 1) and 7 (i-i)(j+i) = ( 4 , 4, 1), then (2) imposes no con- 
dition, but there is only one choice for 7(j+i)j obeying (1), namely (4, 3, 1). 
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Lemma 6.4. Given a maximal face a of the CW -structure on S(M), define 
jij by the geometric recipe above. Then is a cylindrical growth diagram. 

Proof. We first check the normalization that = \j — i\. This is from 
Proposition 11.31 

We next show that 7i(j+i) is obtained by adding a single box to 7^. Let X 
be a stable curve with three components, one of which contains the marked 
point j and the nodes joining those component with the other two. The 
other components contain the marked points [j + and [i,j), in circular 
order. Then one node is labeled by and the other is labeled by 

(7i(j+i), 7i(j-+i))- The central component has labels 7^, 7^-4-1) and □. So 

the Littlewood- Richardson coefficient c^^ c n is positive or, equivalently, 

c^'^q 1 ^ > 0. From the Pieri rule, this means that 7jQ + i) is obtained by 
adding a box to 7^. 

The same argument shows that 7(j_i)j is obtained by adding a box to 7^. 

Finally, we check condition (2). Pick a curve X with real points marked 
by in circular order, plus one more point between j — 1 and i. Pick 
another point Z with real points marked by [j + l,i — 1) in circular order, 
plus one more point between i — 2 and j + 1. Glue X and Z to PJP 1 at and 
00. Also mark two more points of this central MP 1 , at 1 and at r € (—00, 0), 
and label these points j and i— 1. As r varies through (—00, 0), this sweeps 
out a path through a, and this path completes to a closed path for the 
limiting case r = 00 and r = 0. 

On the central component, and 00 are labeled by the partitions 7^ and 
7(^_i)(j + i)- The points 1 and r are labeled by □. We want to compute the 
labels that wind up on the additional node formed when r collides with 0, 
and when r collides with 00. According to Theorem 14.41 they are unequal, 
as desired. □ 

The main result of this section is 

Theorem 6.5. Over any maximal face a of Mo >r (M.), the above construction 
gives a bisection between the preimage faces of S(M) and cylindrical growth 
diagrams. 

Proof of Theorem \6.5[ We recall the notation (s(l), s(2), . . . , s(r)) for the 
circular ordering of [r] corresponding to a. We will use the notation s(i) for 
i an arbitrary integer, meaning to reduce i modulo r. 

Fix a path 5 = ((io,jo), (*i> 3i)i ■ ■ ■ , (*r>Jr)) through I. As shown in 
Lemma 16.21 there is a bijection between cylindrical growth diagrams, and 
maps 6 — > A which start at and grow to H~HH , adding one box at a time. 
Such a map 5 — > A can, clearly, be thought of as a standard Young tableau 
of shape HiEB; we recall the notation SYT(d, n) for the set of such standard 
tableaux. So we must show that each standard Young tableau occurs for 
exactly one face of <S(R), over the fixed face of Mq jT 
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Define a permutation ir of [r] as follows: 7r(k) is s(ik) if ik = ik-i — 1 and 
ir(k) = s(Jk-i) if jk = ifc-i + 1- To see that this is a permutation, note that 
the quantity jk — ik increases by 1 every time k increases. So, for each k, 
we add one more element to the interval [ik,jk)- When we reach r, we have 

If %n[> f 5 SO the interval [i r ,jr) w ih contain every equivalence class modulo 

r exactly once. The permutation it lists the elements of [i r ,jr) i n the order 
they were added. In other words, it is constructed so that 7r([/c]) = [ik,jk)- 

We will now describe a particular stable curve X, and will write x for the 
corresponding point in Mo iT (R). The reader may want to look at Figured 
where we show X for the path in Figure [31 and at the discussion after this 
proof. 

The curve X has r — 2 components, X\, X2, . ■ ■ , X r _2, with nodes con- 
necting Xi and Xi + \. The component X\ has marked points z(w(l)) and 
z(ir(2)); the component X r _2 has marked points z(ir(r — 1)) and z(ir(r)); 
for 2 < i < r — 3, the component Xi contains the marked point z(n(i + 1)). 
So the node between X^-i and X^ separates the marked points labeled by 
[ikijk) and those labeled by \jk,ik)- Thus, knowing the values of Ji k j k is 
equivalent to knowing the partitions labeling the nodes in the fiber of S 
above x. 

From Theorem 1 1.2\ the fiber of S over x corresponds to all ways of labeling 
the nodes of X by partitions, and of choosing a solution to the corresponding 
Schubert problem for each component of X. In this case, each of these 
Schubert problems is of the form A • fj, ■ □. By the Pieri rule, cSj-| is 1 if [i c 
is A with a box added on, and otherwise. So we only get a point of S over 
x if the labels of the nodes form a chain in SYT(d, n), and in this case we 
get one point. So we have a bijection from SYT(d, n) to the fiber of S over 
x. 

We now note that x is a vertex of a. For every node of X, the marked 
points lying to one side of this node form a cyclic interval in the circular 
ordering s, so the topology of X occurs as a limit of the circular ordering 
topology given by s. 

Fix a particular growth diagram 7 for which we want to show that there 
is a unique face labeled 7. Let T be the standard young tableaux found by 
restricting 7 to the path 5. 

If r is any maximal face of <S(M), lying above a and labeled by 7, then let 
y be the point of r above x. Then y is labeled by T. Conversely, if there is 
some y above x labeled by T, then, since <S(R) —¥ Mo >r is a covering map, 
there is a unique maximal face r of 5(R) lying above a and containing y. 
Letting 7' be the label of r, we see that 7 and 7' coincide along the path 5 
and are hence equal, by Lemma 16.21 

So maximal faces of S(R) labeled by 7 are in bijection with points lying 
above x labeled by T, and there is one of those. □ 

We deduce a combinatorial corollary, which is [5J Theorem 4.4]. 
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Figure 5. A caterpillar curve, corresponding to the path in Figure [3] 
Proposition 6.6. In any cylindrical growth diagram, we have %j = r ) ( ^ r+ ^ i = 

7(r+i)(r+j) 

Proof. We now know that every cylindrical growth diagram comes from an 
actual geometric face of S lying over a. Let X be a curve in that face where 
one component contains the marked points and the other contains the 
marked points [j, i) = \j,i + r). Then 7^ and 7( r +j)i are the two partitions 
labeling that node from opposite sides, so they are complementary, and 7^ 
and 7( i+r )( J ' +r ) are two names for the partition labeling the same node. □ 

This now explains the terminology cylindrical: If we quotient I by (i,j) = 
(i + r,j +r), it is natural to draw the corresponding diagrams on a cylinder. 

Figure [5] shows the caterpillar curve corresponding to the path in FigureO 
The rows of Figure [3] are numbered 1 through 7, so that the path travels 
through positions (4,4), (3,4), (3,5), (3,6), (2,6), (2,7), (2,8). The marked 
points are shown as solid dots, and one side of each node is labeled with the 
partition coming from Figure [3l (The complementary partition, labeling the 
opposite side of the node, has been omitted for clarity.) 

6.1. Effect of wall crossing. We now understand how to index the max- 
imal faces of S: They correspond to pairs of (1) a circular ordering of [r], 
up to reflection and (2) a cylindrical growth diagram. Note that, if we shift 
the circular ordering, we translate the cylindrical growth diagram, changing 
to (i+k,j+k). If we reflect the circular order, we reflect the cylindrical 
growth diagram, changing (i,j) to (k — j,k — i)). 

We now discuss how these facets are glued together. Let p < q be distinct 
elements of [r]. Let a be the adjacent face of Mo tr (M) where we reverse the 
order of s(q), s(q + 1), . . . , s(p — 1) (indices are cyclic modulo r). Let 7.. 
be a cylindrical growth pattern indexing a face over a, and let 7,. index the 
face over a. 

Proposition 6.7. For p < i < j < q, we have jij = jij. For q < i < j < 
p + r, we have 7^ = 7 (p+(? _ j _ 1)( p +g _ i _ 1) . 

Proof. The nodes in question can occur on curves which live on the wall 
between a and a. The partition labeling the node is the same in both cases, 
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Figure 6. Crossing a wall 



but which element of I indexes that node will differ if i and j are in [q,p), 
because the elements in [q,p) are reversed when we cross the wall. □ 

The entries 7™ for not in the given ranges are uniquely determined 
by the values within these ranges (Lemma 16.2ft . but there is no simple de- 
scription of them. 

We could have equally well described crossing the wall by reversing [p, q), 
in which case the circular growth diagram 7 would differ by the appropriate 
reflection. 

The top half of Figure [6] is the cylindrical growth diagram of Figure [3l 
The bottom half shows the new growth diagram we obtain when we cross 
a wall reversing the order of (s(4), s(5), s(6)). Proposition 16.71 tells us that 
the southwest shaded triangle in the bottom diagram is identical to that in 
the top diagram, and that the northeast shaded triangles are reflections of 
each other over a line of slope 1. (This reflection interchanges the entries 22 
and 31.) The unshaded entries must then be computed recursively. 

We conclude with the promised conceptual verification that the points (3) 
and (6) in Theorem 14.41 are ordered as claimed. 

Lemma 6.8. Let 7,, be a cylindrical growth diagram. As we go from 7$,- 
to 7j( J+ i) to 7i(j+2) > we a dd two boxes. If the second box added is northeast 
of the first, then = (2)- If the second box is added southwest of the 

first, then 7j(j+2) = (M)- 

Proof. Suppose that the second box is added northeast of the first. Then 
I claim that, for every k between j — r + 2 and j, when we go from 7^ to 
7k(j+i) t° lk(j+2)i t ne second box is added northeast of the first. This is just 
checked by looking what the recursion does when we change from the path 

(l(k+i)j, 7k j, 7fe(i+i)i 7fc(i+2)) to (7(fc+i)i>7(ft+i)(i+i)> 7(fc+i)C?+2)) 7fc(j+2))- 



SCHUBERT PROBLEMS FROM STABLE CURVES 



29 



In particular, along the path (jjj, 7j(j+i)> 7i(j'+2))> we ac ^ ^ e secon d box 
northeast of the first. But jjj = and 7?(j+i) = □, so the only way to add a 
square to the northeast is for JjCj+z) to be (2), a horizontal domino. Similar 
arguments do the other case. □ 

This is a very easy case of jeu de taquin, which tells us how to transform 
(7ij>7i(j+l)> • • • >7i(j+m)) to (TmjTjOH-I), • • • ,lj(j+m))- 



Conceptual verification of the missing point from Theorem \4-4\ For notational 
simplicity, we work over the face of Mq^ corresponding to the circular or- 
dering 1, 2, . . . , r. 

Take any cylindrical growth diagram with (7«j, 7«(j+i), 7i(j+2)) = (^ K ii £*')• 
(Here i and j are chosen such that j — i = |A|; these are not the same i and 
j as in Theorem 14.41 ) Consider a stable curve with three components: a 
central component with markings j and j + 1, and two other components 
joined to this one, one with marked points indexed by [i,j) and the other 
with marked points labeled by [j + 2, i). Let the component marked by [i, j) 
be attached to the central component at 0; let the marked point j be r; let 
the marked point j + 1 be 1; and let the component marked by [j + 2,i) 
be attached at oo, with < r < 1 < oo. When r collides with 0, a new 
component bubbles off and, where that new component is attached to the 
central component, we see the marking n\. When r collides with 1, a new 
component bubbles off and, where that new component is attached to the 
central component, we see 7j(j+2) which, by Lemma 16.81 is (2). 

If we let r go all the way around the central component, we recover the 
monodromy from Theorem 14.41 In particular, we have just seen that, as r 
goes from to 1, the point above where the node is labeled by k\ goes 
to (2). Similarly, the point above where the node is labeled by K2 goes to 
(1,1). □ 

6.2. The case d = 2 and the work of Eremenko and Gabrielov. In 

this section, we consider the special case d = 2. The number of standard 
Young tableaux of shape 2 x (n — 2) is the Catalan number C n = ( w _2Mfa-i)! ' 
and so this is also the number of cylindrical growth diagrams. The bijection 
between cylindrical growth diagrams and standard Young tableaux requires 
choosing a path through I. 

Consider a sequence of points p\, P2, ■ ■ ■ , P2n-i arranged around a circle; 
note that 2n — 4 = r. A non- crossing matching is a partition of [r] into 
n — 2 sets of size 2 such that, if {i,j} and {k,£} are elements of the matching, 
then the chords PipJ and pkPe don't cross. C n also counts the number of 
noncrossing matchings. 

The following is a bijection from noncrossing matchings to cylindrical 
growth diagrams: Among {pi,Pi+i, ■ ■ ■ ,Pj-i}, let there be s arcs connecting 
one of these points to another, and let there be t arcs connecting one of the 
points to a point in {pj,pj + \, . . . so j—i = 2s+t. Take jij = (s+t, s). 
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This bijection was published in [12] . where it is credited to White. More 
precisely, [12] describes this as a bijection between noncrossing matchings 
and standard young tableaux which carries the rotational symmetry of 
matchings to the action of promotion on tableaux. A cylindrical growth 
diagram records all of the promotions of a given tableaux. 

Observe that there is an arc of the matching from p$ to pj if and only 
if, for some s, we have 7(j+i)j = (s, s) and 7i(j+i) = (s + 1, s + 1). So 7 is 
determined by knowing the set of for which ((7(i+i)j,7i(j-.fi)) is of the 
form ((s, s), (s + 1, s + 1)). The reader may like to verify that the growth 
diagram of Figure [3] corresponds to the matching {1,2}, {3,4}, {5,6}. 

We introduce the abbreviation So for the part of S(M) lying above Mo l7 -(M) 
(note the absence of a bar). Eremenko and Gabrielov [2] describe a beau- 
tiful way to decompose So into cells labeled by noncrossing matchings. We 
will show that our decomposition corresponds to theirs under the above 
combinatorial recipe. 

We now explain the construction of [1] ; it begins by using the connection 
to the Wronski problem discussed in the introduction. Take a point w in 
So, and let z\, Z2, z r G MP 1 be the marked points of the point of 
Mo 7 r(M.) below w. Identify W 1 with R[x]< n _i, the space of polynomial of 
degree < n — 1; let w be spanned by p(x) and q(x) £ M[x]<„_i. Let (ft : 
pi pi ^ e the rational map z 1— > p{z)/q(z); choosing a different basis for w 
changes this map by an automorphism of the target. The Schubert condition 
f2(n,Zj) means that (ft has a critical point at zi- Let W := _1 (1RP 1 ), a 
one dimensional CW complex embedded in CP 1 . Let N and S be the two 
hemispheres into which CP 1 is divided by MP 1 . 

By the Shapiro-Shapiro conjecture (which was proved in [2j in this case), 
(f) is defined over R. This implies that MP 1 C W and that WON and WCiS 
are complex conjugates of each other. WD N is a collection of non-crossing 
arcs, terminating at the z%. (One might also imagine that W contained some 
closed loops disjoint from the Zi, but Eremenko and Gabrielov prove that 
it doesn't.) The main result of [1] is that there, for any (z\,Z2, - ■ ■ ,z r ) in 
Mo, r (K), and any noncrossing matching, there is precisely one element of So 
where W has the topology given by that matching. 

Theorem 6.9. Let r be the maximal face of S containing w; let 7 be the 

cylindrical growth diagram indexing r; let M be the corresponding noncross- 
ing matching. Then NOW has the same topology as M . 

Proof. We will show that, if ((7(i+i)j,7i(j+i)) is of the form ((s, s), (s + 1, s + 
1)), then W contains an arc joining Z{ and Zj. By the previous observations, 
there is 7^ is of the form (s, s) if and only if there is an arc of M from i to 
j, and we know that M and N (~)W both have r/2 = n — 2 arcs, so this will 
show that M and N CiW have the same connectivity. 

So, let ((7(i+i)j,7i(j+i)) be of the form ((s,s), (s + l,s + 1)). Note that 
the topology of W is constant on connected components of So. So we can 
let w approach the codimension 2 face of r corresponding to stable curves 
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with three components: one which contains {zk '■ k € one which 

contains \zg : £ E (j, i)} and one, the middle component, which contains Zi 
and Zj. Call these components C±, C2, C3. In the limit where w lies in this 
codimension 2 face, we can consider w as a point in G(2, n)c 1 X G(2, n)c 2 x 
G(d,n)c 3 , as in Section OH 

Let W2 be the C2 component of w. As above, let W2 be spanned by P2 
and q2 G JR[a?] <n-i- Choose coordinates on C2 such that the node joining 
C\ and C2 is at 0, and the node joining C2 and C3 at 00. The condition 
7(i+i)j = (s, s) means that and (72 vanish to order s at 0; the condition 
Ji(j+i) = {s + 1,8 + 1) means that degp 2 = degg 2 = s + 2. So 2 = ^2/^2 
is the unique degree 2 rational map with critical points z% and Zj. For 
this rational function, (f)^ 1 (MP 1 ) is four arcs joining Zi and 2^; two of them 
passing through and 00. 

When we move uu off of the codimension 2 face, so that the node smooths, 
the two arcs from z% to Zj which avoid the nodes remain. So W has an arc 
from Zi to Zj, as desired. □ 

Remark 6.10. One might hope for a similar construction in the case d = 3. 
Kuperberg [9] defines A2 webs, the number of which is the same as the 
number of standard Young tableaux of shape 3 x (n — 3); these A2 webs 
have rotational symmetry, just as noncrossing matchings do. Khovanov- 
Kuperberg [7J present a bijection from webs to Young tableaux. Translated 
into a bijection from webs to cylindrical growth diagrams, the map of [7J is 
the following: Take a minimal cut path 5 from i to j, as defined in (TJ Section 
5]. Then 7^' = (s+t+u, s+t, s) where s is the number of arcs crossing 5 from 
left to right, u is the number of arcs crossing 5 from right to left, and t is 
determined by the condition j—i = 3s+2t+u. It would be fascinating to find 
a geometric interpretation of webs similar to the interpretation Eremenko 
and Gabrielov find for non-crossing matchings. 

7. Dual equivalence 

In the last section, we gave an explicit indexing set for the facets of 
<?(□,□,••• ,□) lying over a fixed facet of Mo >r . In the next section, we 
will generalize this to an arbitrary Schubert problem <S(Ai, A2, . . . , A r ) with 

I Aj| = d(n — d). Our generalization uses the language of dual equivalence, 
so we rapidly review this topic. Our reference is [5] 

Let J be a a subset of Z 2 of the form [a,b] x [c,d]. A growth diagram 
is a map 7 : J — > A which satisfies conditions (1) and (2) in the definition 
of a cylindrical growth diagram. In other words, a growth diagram is a 
possible rectangular region within a cylindrical growth diagram. (Histori- 
cally, growth diagrams are the standard notion; the term "cylindrical growth 
diagram" is due to this paper.) 

Note that, if we know the partitions %j for (i,j) € {6} x [c, d]U [a, b] x {d}, 
then all of the others are recursively determined. We introduce terminology 
for this idea: Let /i C v C it be a chain of partitions, let 5, G SYT(i////) and 
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e, G SYT(7r/^). Set m = \u\, n = \u\ and p = \ir\, so 5 and e are chains of 
length n — m and p — n. Let 7 : [— (p — n), 0] x [to, n] — )• A be the unique 
growth diagram with 7o( m +j) = Sj and 7(_j) n = £j. Let <5' be the tableau 
fij = l(n-p)(m+j) an< ^ let e' be the tableau = 7(_j)o- So 5' € SYT(7r/V) and 
e' G SYT(z////) for some v' . We say that (e',S') is the result of shuffling 
(5, e). The growth diagram recursion is symmetric in switching —% and j, so 
shuffling (e',6') restores the original (8,e). 

We define two equivalence relations called slide equivalence and dual 
equivalence . 

Slide equivalence is the finest equivalence relation satisfying the follow- 
ing: If (5,e) shuffles to (e',5'), then 5 is slide equivalent to 5' and e is slide 
equivalent to e'. 

Two dual equivalent tableaux will always have the same shape. Dual 
equivalence is the coarsest equivalence relation on SYT(i///i) satisfying 
the following: Let 5\ and 62 G SYT(z///i) be dual equivalent, and let e be 
any element of SYT(tt/v), for any 7r 5 v. Write (e^,^) and (e^,^) for the 
results of shuffling e past Si and 62 ■ Then e' x = e' 2 ■ Conceptually, "shuffling 
past two dual equivalent tableaux has the same effect". 

The following are the key results about dual and slide equivalence: 

Proposition 7.1 (O Theorem 2.13]). If two tableaux are both dual and 
slide equivalent, then they are equal. 

Proposition 7.2 ([SJ Corollary 2.5]). Any two tableaux in SYT(/x/0) are 
dual equivalent to each other. 

Proposition 7.3. If 8\ and 82 are dual equivalent, and (e', 6' 2 ) are 

the results of shuffling the <5j with some e, then 6'± and 5' 2 are dual equivalent. 

Proof. Immediate corollary of jSJ Lemma 2.3 and Theorem 2.6]. □ 

Proposition 7.4. Any slide equivalence class contains a unique tableaux 5 
of straight shape. 

Proof. This is the "first fundamental theorem of jeu de taquin" . As Haiman 
sketches in the final paragraphs of [5j Section 2], this follows from Proposi- 
tionEU □ 

Given an arbitrary tableaux e, we will say that e rectifies to 5 if 6 is 
the unique tableaux of straight shape in its slide equivalence class. In this 
context, we will write rshape(e) for shape(<5). If ei and 62 are dual equivalent, 
then rshape(ei) = rshape(e2). 

Proposition 7.5. Given e G SYT(/i/0) ; and 5 a tableaux with rshape(<5) = 
u, there is a unique tableaux <f> which is slide equivalent to e and dual equiv- 
alent to 6. 

Proof. Uniqueness is an immediate consequence of Proposition l7.il we must 
show existence. 
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Let shape(<5) = u/X. Choose a G SYT(A). Let (e2,/3) be the result of 
shuffling (a, 5). So shape^) = rshape(5) = /u and thus shape(/3) = v / ' u; we 
see that it makes sense to shuffle (e,/3). Let the result of shuffling (e, f3) be 
(ip,(f)). By definition, e is slide equivalent to </>. By Proposition E2J e and 62 
are dual equivalent so, by Proposition 17.31 # and are dual equivalent. □ 

We now introduce shuffling of dual equivalence classes. 

Proposition 7.6. Let 5 G SYT(z///x) and Zei e G SYT(7iyV) ; /or some 
C v C 7r. Let (5, e) shuffle to (e',8'). The dual equivalence classes of 5' 
and e' are determined by the dual equivalence classes of 5 and e. 

Proof. Let ei and e<i be dual equivalent. Let (e^, 5') and (e' 2 , 5') be the results 
of shuffling (5, e%) and (5, 62)- (The second entry is the same in both cases by 
the definition of dual equivalence.) Then 5' is tautologically dual equivalent 
to itself, and e' x and e' 2 are dual equivalent by Proposition 17.31 

So replacing e by a dually equivalent tableaux does not change the dual 
equivalence classes of 5' and e'. Similarly, replacing 5 by a dually equivalent 
tableaux does not change the dual equivalence classes of 5' and e'. Combining 
these two facts, we have the claim. □ 

Thus, we may speak of shuffling two dual equivalence classes, to 
obtain another pair of dual equivalence classes. 

8. Dual equivalence classes of cylindrical growth diagrams 

Fix partitions Ai, A2, • • • , K obeying Y^k=i l^fcl = d(n—d). (We no longer 
are setting r = d(n — d).) Let I, as in section [61 be {(k,£) G Z 2 : k < I < 
k + r}. 

A dual equivalence cylindrical growth diagram, which we will ab- 
breviate to decgd, consists of two pieces of data: 

(f) A map 7 : I — > A, such that 7^ is contained in 'yut+i) an d 7(k-i)£ 
and 

(2) For every (k,l) G I with i — k < r, a choice a(k,£) and b(k,£) of 
dual equivalence classes in SYT(7 fc (£ +1 )/7 ( ! C £) and SYT(7^_ 1 v/7^) 
respectively. 

such that 

(1) Ikk = and j k{k+r) = Effl. 

(2) If we shuffle the dual equivalence classes a(k,£) and b{k,£ + I), we 
obtain the dual equivalence classes b(k,£) and a(k — !,£)■ 

We will use indices (k,£) for dual equivalence cylindrical growth diagrams, 
and reserve (i,j) for ordinary cylindrical growth diagrams. Note that, since 
the shape of a{k,£) is "fk(e+i)/lk£, the dual equivalence classes a(k,£) and 
b(k, £) determine the map 7. 

The shape of the decgd 7 is the sequence of partitions (701, 712, • • • , 7(r- i)r)- 



31 



DAVID SPEYER 



The main result of this section is that, over the face of Mq r (K) associated 
to the circular ordering (s(l), . . . , s(r)), the maximal faces of <S(Ai, . . . , A r )(lR) 
are indexed by decgds of shape (A s m, . . . , A s ( r )). 

Intuitively, we want decgds to be equivalence classes of cylindrical growth 
diagrams. We now explain how to map a cylindrical growth diagram 7 to a 
decgd, an operation we call restricting 7. 

Set f = d(n - d) and I = G Z 2 : i < j < i + r}. Let 7 : I ->■ A 

be a cylindrical growth diagram. We will explain how to use 7 to build a 
decgd which we will call the restriction of 7. Let 1 : Z — > Z be such that 
i(-f) — — 1) = |A^|, with the index £ periodic modulo r on the right hand 
side. So t(i + r) - v{i) = Yd=i \^i\ = r. Let j ki = %(k) t (£)\ let a(k,£) be the 
dual equivalence class of 7 t(fe)tW , 7t(Jfe)(t(€)+i) > 7i.(fc)(«.(f)+2) 5 ■ • • , %(&M*+i) ! and 
let fe(/s,i) be the dual equivalence class of 7 t (fc)^), 7(t(fc)-i)£, ■ • • > 7,(fc-i)^)- 

Proposition 8.1. Every decgd is the restriction of a cylindrical growth di- 
agram. More specifically, choose a path 5 through I and choose lifts d(k,£) 
and b(k, £) ofa(k, £) and b(k, £) along 7; then there is a unique way to extend 
this lifting to cylindrical growth diagram. The number of decgd 's of shape 

(Ai, A2, • • • , A r ) is the Littlewood- Richardson coefficient ('■\ 1 \ 2 ...\ ■ 

Proof. Choose a path 5 through I and choose lifts d(k,£), b(k,£) of a(k,£) 
and b(k, £) along this path. By Lemma 16.21 these lifts extend uniquely to a 
cylindrical growth diagram 7; what we need to know is that 7 restricts to 
the original 7. But this is a simple inductive statement from the definition 
of shuffling dual equivalence classes. 

We now establish the claim about the Littlewood-Richardson coefficient. 
For notational convenience, choose our starting path 5 to be (0, 0) — > (0, 1) — > 
(0, 2) — > • • • — > (0, r). Abbreviate 7oj to /ij and a(0, j) to a(j). As in Propo- 
sition 16.21 there is a unique 7 extending any choice of partitions fij and 
dual equivalence classes a(j) £ SYT '(/ij +1 / fj,j). This unique 7 will have 
shape (Ai, A2, . . . , A r ) if and only if rshape(a(j)) = Xj. The number of dual 
equivalence classes in SYT(/Xj+i//Zj) with rectification shape Xj+i is c^** 
(see [17\ Theorem A. 1.3.1] and Proposition 17.51 ) So the number of decgd's 
of shape (Ai, A2, • • • , A r ) is 



J 41 r ^ 2 ... c V r . 
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by the associativity of the Littlewood-Richardson coefficients. □ 

We now describe the indexing of maximal faces of S(X\, . . . , A r )(R) by 
decgds. Embed Mo ir .(K)xnM 0) |A fc |+i(K) into M Q)f r(R) by taking (C, C x , . . . , C r ) £ 
Mo, r (M) x n^o,|A fc |+lW an d sending it to the stable curve in Mo,f(M) 
where we glue the (|A/%| + l)th marked point of to the kth marked point 
of C. 
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Look at the family <S(D, □,...,□) over M ^(JR). Restrict it to a family X 
over Mo, r (K) xY\ M \\ k i + i(M.). In the family X , the markings on the r nodes 
of the central component are locally constant. Let y be those components 
of X where the markings on the central nodes are (Ai, A2, • • • , A r ). 

Take the face a of Mq )T corresponding to the circular ordering (1,2,..., r). 
Let a be some maximal face of Mo,f containing a x \\ M 0j |A fc |+i(^)- Let r 
in y lie over a and let f be the face over a in <S(D, □, • • • , □) containing 
r x n Mqjaj+iQR) in its boundary. Then r is associated to some cylindrical 
growth pattern 7. Restricting 7 to I gives a decgd pattern 7 of shape 
(Ai,...,A r ). 

Theorem 8.2. With the above notations, 7 depends only on t, not on the 
choice ofr. This gives a bijection between faces of S(X\, . . . , A r ) over a and 
dual equivalence cylindrical growth patterns of shape (Ai, . . . , A r ). 

Remark 8.3. We describe faces of 5(Ai, . . . , A r ) as boundaries of faces of 
£(□,□, ••• ,□). This is closely related to Sections 5 and 6 of [13], which 
describe a limiting procedure where the marked points on M 0j d(n-d) collide. 
Because we have available Mo jr as a base space, rather than (P 1 ) 7 *, we can 
see precisely where the different dual equivalent growth diagrams wind up 
in this limiting process - in the different parts of the Y\ ^o,|A fc |+i(^) factor. 

Proof. By Proposition l8.ll we know that we can lift 7 to a cylindrical growth 
diagram 7. Therefore, we have shown that for every dual equivalence cylin- 
drical growth diagram 7, there is a face t in <S(D, □,...,□) which will give 
7. Our next goal is to show that 7 depends only on r (the face of y), not r 
(the face of £(□,■■■ ,□)). 

Let r and r' be two faces containing r; let 7 and 7' be the corresponding 
cylindrical growth patterns. Let a(k,£) be the tableau ^ L <k),M)^dk),di)+l-i 

■ ■ ■ ,7i(fc),i(m))> let &(M) be the tableau (7<.(fc), t (^,7i(jfc)-i,i(^>- • • » 7i(fc-i), t (£)) 
and define the primed objects similarly. We want to show that a(k, £) is dual 

equivalent to a'(k,£), and the same for b(k,£) and b'(k,£). 

Abbreviate <S(D, □,...,□) to S. Let M be a tubular neighborhood of r x 
Yl M | Afc | +1 (M) and let 7r be the projection from onto rx[] Mqiaj+iQR). 
Take a path p(t) from r to r' through M which only passes through cells of 
codimension and 1. We are using that II-^o,|Ad+iQ^) i s connected and 
S is a manifold. Each maximal cell through which p(t) passes is labeled by 
a cylindrical growth diagram. We claim that all of these diagrams are dual 
equivalent. 

There are two types of walls we cross through. One type of wall is when 
ir(p(t)) crosses a wall within one of the factors M 0) |,\ m |+i(R)- The edge 
labels a(k, £) and b(k, £) are unchanged when k < m — 1 < m < £. Look 
at the path b(m, m), b(m — 1, to), . . . , b(m — r, m). The tableaux after the 
first position are preserved; the tableau in the first position is replaced by 
another one of the same straight shape. So, by Proposition 17.21 we have 
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preserved dual equivalence classes along this path and hence in the whole 
growth diagram. 

The other type of wall is one where 7r(p(t)) remains in the same cell of 
rx[] Mq JAjJ+iC^)- When we cross such a wall, we reverse the circular or- 
dering of some interval of points of length A m , and the effect on the growth 
diagram is to switch a{m — 1, m — 1) with b(m, m), while preserving a(k, £) 
and b(k, £) for k < m — 1 < m < £. As before, the dual equivalence classes of 
all the tableaux on the path b(m, m), b(m — 1, m), . . . , b(m — r, m) are un- 
changed. Again, the dual equivalence class of the cylindrical growth diagram 
is unchanged in this case. 

We have now shown that the map from faces r to dual equivalence cylin- 
drical growth diagrams is well defined. We must show that it is bijective. 
Since we can always lift a decgd 7 to a cylidrical growth diagram 7, the map 
is surjective. 

The covering y — > M 0ir is of degree A . This is also the number 

of dual equivalence cylindrical growth diagrams. So the correspondence 
between maximal faces and decgds is bijective. □ 

We can now describe the CW-structure on S(X\, A2, • • • , A r ). Its facets 
are indexed by pairs of a circular ordering of [r] and a dual equivalence 
cylindrical growth diagram of shape (Ai, . . . , A r ). Finally, we describe how 
these facets are glued together, generalizing Proposition 16.71 

Let 1 < p < q < r and suppose we cross a wall reversing the order of s(q), 
s(q + 1), • • • , s(p — 1) (indices cyclic modulo r). Let (7, a, b) label the face 
on one side of the wall and (7, a, b) label the face on the other. 

For p < k < £ < q, we have 7^ = for p < k < £ < q, we have 
a(k,£) = a(k,£); for p < k < I < q, we have b(k,£) = b(k,£). For q < k < 
£<p + r,we have -y k e = l( P +q-e-i)( P +q-k-i); for q < k < £ < p + r, we have 
a(k,£) = b(p + q-£-l,p + q-k-l) and a(k,£) = b(p + q-£-l,p + q-k-l), 

For proof, simply lift 7 to some 7, cross the corresponding wall in <S(D, 
□ , • • • , □), and apply Proposition 16.71 
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